IN THE CLAIMS : 

The following is a complete listing of the claims, and replaces all earlier 
listings and all earlier versions. 

1.-33. (Canceled). 

34. (Withdrawn) A method of optimising an expression representing the 
layout of one or more objects, each said object having a predetermined outline, said 
method comprising the steps of: 

dividing a space in which said outlines are defined into a plurality of 
regions, each said region being defined by at least one region outline substantially 
following at least one of said predetermined outlines or parts thereof; 

determining a plurality of fiirther regions depending on at least one 
characteristic of at least one of said regions, wherein each said further region has a 
corresponding compositing operation; and 

forming said optimised expression fi:om said plurality of fiirther regions and 
corresponding compositing operations. 

35. (Withdrawn) A method according to claim 34, wherein said plurality 
of fiirther regions modifies a manner in which said expression is evaluated. 

36. (Withdrawn) A method according to claim 35, wherein fiirther 
operators are associated with at least one of said fiirther regions. 
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37. (Canceled). 



38. (Withdrawn) A method of calculating effective regions for a 
plxirality of graphical objects, each said object having a predetermined outline, said method 
comprising the steps of: 

dividing a space in which said outlines are defined into a plurality of active 
regions, each said active region being defined by at least one region outline following at 
least one of said predetermined outlines or parts thereof, each said active region having at 
least one corresponding Boolean expression; and 

calculating said effective regions depending on at least one characteristic of 
at least one corresponding Boolean expression, wherein each said effective region has a 
corresponding Boolean operation. 

39. (Withdrawn) A method according to claim 38, wherein said 
corresponding Boolean operation is a stack operation. 

40. (Withdrawn) A method according to claim 38, wherein said 
corresponding Boolean expression is primitive. 

41 . (Withdrawn) A method according to claim 38, wherein said 
corresponding Boolean operation has a primitive left operand. 
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42, (Withdrawn) A method according to claim 38, wherein said 
corresponding Boolean operation has a complex left operand. 



43. - 68. (Canceled). 

69. (Withdrawn) An apparatus for creating an image, said image to be 
formed by compositing at least a plurality of graphical objects, each said object having a 
predetermined outline, said apparatus comprising: 

means for determining an expression for each of a plurality of active 
regions, each said active region being defined by at least one region outline following at 
least one of said predetermined outlines or parts thereof; 

means for determining expressions representing each of a plurality of 
effective regions depending on at least one characteristic of at least one active region, 
wherein each said effective region has a corresponding compositing operation; and 

means for applying said corresponding compositing operations substantially 
to said effective regions to create said image. 



70. (Withdrawn) An apparatus according to claim 69, wherein a further 
region is determined on the basis that a particular region corresponds to a primitive 
expression. 



71 . (Withdrawn) An apparatus according to claim 69, wherein an 
effective region is determined on the basis that a particular active region corresponds to a 
primitive expression. 

72. (Withdrawn) An apparatus according to claim 70, wherein said 
further region is an effective region. 

73. (Withdrawn) An apparatus according to claim 72, wherein said 
effective region is equal to the intersection of the cUp and active regions of said particular 
corresponding compositing expression. 

74. (Withdrawn) An apparatus according to claim 70, wherein a level 
comprising a push operation is added to said compositing table. 

75. (Withdrawn) An apparatus according to claim 70, wherein a 
corresponding compositing expression of said further region is complex. 

76. (Withdrawn) An apparatus according to claim 75, wherein a level 
comprising a clip operation is added to said compositing table. 

77. (Withdrawn) An apparatus according to claim 70, wherein a further 
region is determined on the basis that said corresponding compositing operation has a 
complex left operand. 
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78. (Withdrawn) An apparatus according to claim 70, wherein a level 
comprising a pop operation is added to said compositing table. 



79. (Withdrawn) An apparatus according to claim 78, wherein said pop 
operation will remove any unused pixel being outside a further region representing said 
complex left operand, during compositing of said complex left operand. 

80. (Withdrawn) An apparatus according to claim 79, wherein said 
ftuther region is the active region of said complex left operand. 

81 . (Withdrawn) An apparatus according to claim 79, wherein said 
fiirther region is transformed to a still fiirther region by said pop operation. 

82. (Withdrawn) An apparatus according to claim 81, wherein said still 
fiirther region is the effective region of said complex left operand. 

83. (Withdrawn) An apparatus according to claim 82, wherein said still 
fiirther region corresponds to a complex expression. 

84. (Withdrawn) An apparatus according to claim 82, wherein a level 
comprising a clip operation is added to said compositing table. 



85. (Withdrawn) An apparatus according to claim 70, wherein a further 
region is determined on the basis that said corresponding compositing operation has a 
primitive left operand. 

86. (Withdrawn) An apparatus according to claim 70, wherein a level 
comprising an operation and a data fill value of a particular object constituting said further 
region, is added to said compositing table. 

87. (Withdrawn) An apparatus according 85, wherein said further region 
corresponds to a complex expression. 

88. (Withdrawn) An apparatus according to claim 87, wherein a level 
comprising a clip operation is added to said compositing table. 

89. (Withdrawn) An apparatus according to claims 88, wherein a level 
comprising a push operation is added to said compositing table. 

90. (Withdrawn) An apparatus according to claim 70, wherein said 
compositing table is optimised in regard to the number of pixel operations required to 
render said image. 
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91 . (Withdrawn) An apparatus according to claim 70, wherein a 
corresponding compositing expression is a hierarchically structured representation of a 
particular region represented by said corresponding compositing expression. 



92. (Withdrawn) An apparatus according to claim 91, wherein said 
mapping comprises modifying a manner in which said corresponding compositing 
expression is evaluated without modifying said hierarchically structured representation. 

93. (Withdrawn) An apparatus according to claim 70, wherein said 
image is at least in part a pixel based image. 

94. (Withdrawn) An apparatus according to claim 70, wherein a wholly 
opaque object in a particular region acts to eliminate one or more operations contributing to 
at least one other object constituting said particular region, wherein said at least one other 
object is obscured by said wholly opaque object in a space in which said outlines are 
defined. 

95. (Withdrawn) An apparatus for creating an image, said image to be 
formed by compositing at least a plurality of graphical objects, each said object having a 
predetermined outline, said apparatus comprising: 

division means for dividing a space in which said outlines are defined into a 
plurality of regions, each said region being defined by at least one region outline following 
at least one of said predetermined outlines or parts thereof; 
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processor means for determining a plurality of further regions depending on 
at least one characteristic of at least one region, wherein each said further region has a 
corresponding compositing operation; 

mapping means for mapping said further regions and corresponding 
compositing operations into a compositing table, comprising a plurality of levels, wherein 
each said level of said compositing table represents at least one operation for rendering an 
object or parts thereof or represents an outline for clipping at least one other level; and 

compositing means for compositing said image using said compositing 

table. 



96. (Withdrawn) An apparatus according to claim 95, wherein a further 
region is determined on the basis that a particular region corresponds to a primitive 
expression. 



97. (Withdrawn) An apparatus according to claim 95, wherein an 
effective region is determined on the basis that a particular active region corresponds to a 
primitive expression. 

98. (Withdrawn) An apparatus according to claim 95, wherein said 
further region is an effective region. 
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99. (Withdrawn) An apparatus according to claim 98, wherein said 
effective region is equal to the intersection of the clip and active regions of said particular 
corresponding compositing expression. 

100. (Withdrawn) An apparatus according to claim 98, wherein a level 
comprising a push operation is added to said compositing table. 

101. (Withdrawn) An apparatus according to claim 95, wherein a 
corresponding compositing expression of said further region is complex. 

102. (Withdrawn) An apparatus according to claim 101 wherein a level 
comprising a clip operation is added to said compositing table. 

103. (Withdrawn) An apparatus according to claim 95 wherein a further 
region is determined on the basis that said corresponding compositing operation has a 
complex left operand. 

104. (Withdrawn) An apparatus according to claim 103, wherein a level 
comprising a pop operation is added to said compositing table. 

105. (Withdrawn) An apparatus according to claim 104, wherein said pop 
operation will remove any unused pixel being outside a further region representing said 
complex left operand, during compositing of said complex left operand. 
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106. (Withdrawn) An apparatus according to claim 105, wherein said 
further region is the active region of said complex left operand. 

107. (Withdrawn) An apparatus according to claim 105, wherein said 
further region is transformed to a still further region by said pop operation. 

108. (Withdrawn) An apparatus according to claim 107, wherein said still 
farther region is the effective region of said complex left operand. 

109. (Withdrawn) An apparatus according to claim 107, wherein said still 
further region corresponds to a complex expression. 

110. (Withdrawn) An apparatus according to claim 109, wherein a level 
comprising a clip operation is added to said compositing table. 

111. (Withdrawn) An apparatus according to claim 95, wherein a further 
region is determined on the basis that said corresponding compositing operation has a 
primitive left operand. 

1 12. (Withdrawn) An apparatus according to claim 96, wherein a level 
comprising an operation and a data fill value of a particular object constituting said further 
region, is added to said compositing table. 
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113. (Withdrawn) An apparatus according to claim 111, wherein said 
further region corresponds to a complex expression. 

114. (Withdrawn) An apparatus according to claim 113, wherein a level 
comprising a clip operation is added to said compositing table. 

115. (Withdrawn) An apparatus according to claim 111, wherein a level 
comprising a push operation is added to said compositing table. 

116. (Withdrawn) An apparatus according to claim 95, wherein said 
compositing table is optimised in regard to the number of pixel operations required to 
render said image. 

117. (Withdrawn) An apparatus according to claim 95, wherein a 
corresponding compositing expression is a hierarchically structured representation of a 
particular region represented by said corresponding compositing expression. 

118. (Withdrawn) An apparatus according to claim 1 1 7, wherein said 
mapping comprises modifying a manner in which said corresponding compositing 
expression is evaluated without modifying said hierarchically structured representation. 

119. (Withdrawn) An apparatus according to claim 95, wherein said 
image is at least in part a pixel based image. 
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120. (Withdrawn) An apparatus according to claim 96, wherein a wholly 
opaque object in a particular region acts to eliminate one or more operations contributing to 
at least one other object constituting said particular region, wherein said at least one other 
object is obscured by said wholly opaque object in a space in which said outlines are 
defined. 

121. (Withdrawn) A computer readable medium for storing a program for 
apparatus which processes graphical objects intended to form a raster pixel image, said 
processing comprising a method of creating an image, said image to be formed by 
compositing at least a plurality of graphical objects, each said object having a 
predetermined outline, said method program comprising: 

code for determining an expression for each of a plurality of active regions, 
each said active region being defined by at least one region outline following at least one of 
said predetermined outlines or parts thereof; 

code for determining expressions representing each of a plurality of 
effective regions depending on at least one characteristic of at least one active region, 
wherein each said effective region has a corresponding compositing operation; and 

code for applying said corresponding compositing operations substantially 
to said effective regions to create said image. 

122. (Withdrawn) A computer readable medium for storing a program for 
apparatus which processes graphical objects intended to form a raster pixel image, said 
processing comprising a method of creating an image, said image to be formed by 
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compositing at least a plurality of graphical objects, each said object having a 
predetermined outline, said program comprising: 

code for dividing a space in which said outlines are defined into a plurality 
of regions, each said region being defined by at least one region outline following at least 
one of said predetermined outUnes or parts thereof; 

code for determining a plurality of further regions depending on at least one 
characteristic of at least one region, wherein each said further region has a corresponding 
compositing operation; 

code for mapping said further regions and corresponding compositing 
operations into a compositing table, comprising a plurality of levels, wherein each said 
level of said compositing table represents at least one operation for rendering an object or 
parts thereof or represents an outline for clipping at least one other level; and 

code for compositing said image using said compositing table. 



123. - 128. (Canceled) 



129. (Currently Amended) A method of creating [[an]] a pixel image, the 
pixel image to be formed by rendering and compositing a plurality of graphical objects to 
be c o mposit e d according to one o r mo r e an expression tree representing a compositing 
expression for the image, the expression tree comprising a plurality of nodes each 
representing one of the objects or a compositing operation[[s]] for combining graphical 
objects or results of other compositing operations , each of the graphical objects having a 
predetermined object outlin e, each of t h e composi t ing o p e rations being at l e ast d e fined by 
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one o r m o r e ope r ands, each o perand repr e senting o ne of the gi ' apliical o bjects o r a r esul t of 
anothe r of the c o m po siting o p e r ations comprising a plurahtv of pixels therein , said method 
comprising the steps of: 

determining an active region for each of the graphical object[[s]] nodes , 
each of the active regions being defined by at least one active region outline comprising at 
least a portion of [[one of]] the predetermined object outlines or p arts the r eof outline for 
the graphical object represented bv the particular graphical object node , such that the active 
region of a particular ope r and graphical object is wholly within the particular graphical 
object; 

determining an active region for each of the compositing operation[[s]] 
nodes , said the active region for a particular compositing operation node being equal to the 
intersection of the active regions of each op e rand child node of the particular compositing 
operation node : 

determining a clip region for each of the compositing operation[[s]] nodes , 
the clip region for a particular compositing operation node being equal to the intersection 
of the active region of the particular compositing operation node and the clip region of a 
parent compositing operation node of the particular compositing operation node : 

determining an effective region for each of the compositing operation[[s]] 
nodes, the effective region for a particular compositing operation node being equal to the 
intersection of the clip region of the particular compositing operation node and the active 
regions ass o ciat e d with the op e r ands defined bv the active region outlines of the child 
nodes of the particular compositing operation node : and 
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applying the compositing operations represented by each operation node to 
said the pixels falling wholly within the corresponding effective region[[s]] for the 
operation node to create the imag e, wherein pixels falling outside the effective regions 
determined for the expression tree remain uncomposited in creating the image and the 
structure of the expression tree remains unchanged . 

130. (Currently Amended) A method according to claim 129, wherein 
each clip region is dependent upon an active region of an op er and a child node of a 
particular compositing operation node . 

131. (Canceled). 

132. (Currently Amended) A method according to claim 129, wherein a 
wholly opaque object in a particular region acts to eliminate one or more compositing 
operation[[s]] nodes contributing to at least one other object constituting the particular 
region, wherein the at least one other object is obscured by the wholly opaque object in a 
space in which the outlines are defined. 

133. (Currently Amended) A method of creating [[an]] a pixel image, the 
pixel image to be formed by rendering and compositing a pliu-ality of graphical objects to 
be com po sited according to one o r more an expression tree representing a compositing 
expression for the image, the expression tree comprising a plurality of nodes each 
representing one of the objects or a compositing operation[[s]] for combining graphical 
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objects or results of other compositing operations , each of the graphical objects having a 
predetermined object outline , each c o mpositing operati o n being a t least defined by o ne or 
mo re op er ands, each ope r and re p re senting o ne o f the g r apliical objects or a r esul t o f 
another o f the comp o siting op e r ations comprising a plurality of pixels therein , said method 
comprising the steps of: 

determining an active region corresponding to each of the graphical 
object[[s]] nodes , each of the active region being defined by at least one active region 
outline comprising a portion of [[one of]] the predetermined object outlines o r parts the r eof 
for the graphical object represented by the particular graphical object node , such that the 
active region of a particular ope r and graphical object is wholly within the particular 
graphical object; 

determining an active region for each of the compositing operation[[s]] 
node, the active region for a particular compositing operation node being equal to the 
intersection of the active regions of each ope r and child node of the particular compositing 
operation node : 

determining a clip region for the compositing operation[[s]] nodes , the clip 
region for a particular compositing operation node being equal to the intersection of the 
active region of the particular compositing operation node and the clip region of a parent 
compositing operation nodes of the particular compositing operation node; 

determining a plurality of an effective region[[s]] for each of the 
compositing operation[[s]] nodes , the effective region for a particular compositing 
operation node being equal to the intersection of the clip region of the particular 
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compositing operation node and active regions defined by the active region outlines of the 
child nodes of the particular compositing operation node; 

mapping the effective regions and compositing operations associated with 
corresponding compositing operation[[s]] nodes into a compositing table, comprising a 
plurality of levels, wherein each level of the compositing table represents a t least one of the 
operators or r e pr esents an outline for clipping at least one other level; and 

compositing the image using the compositing table , wherein pixels falling 
outside the effective regions determined for the expression tree remain uncomposited in 
creating the image and the structure of the expression tree remains unchanged . 

134. (Currently Amended) A method according to claim 133, wherein 
each of the clip regions is dependent upon an active region of an op er and a child node of a 
particular compositing operation node. 

135. (Previously Presented) A method according to claim 1 33, wherein a 
level comprising a push operation is added to the compositing table. 

1 36. (Previously Presented) A method according to claim 133, wherein a 
corresponding compositing expression corresponding to an active region is complex. 

137. (Previously Presented) A method according to claim 133, wherein a 
level comprising a clip operation is added to the compositing table. 
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138. (Currently Amended) A method according to claim 133, wherein an 
active region is determined on the basis that the corresponding compositing operation node 
has a complex left operand. 

139. (Previously Presented) A method according to claim 138, wherein a 
level comprising a pop operation is added to the compositing table. 

140. (Previously Presented) A method according to claim 139, wherein 
the pop operation will remove any unused pixel being outside an active region representing 
the complex left operand, during compositing of the complex left operand. 

141 . (Previously Presented) A method according to claim 140, wherein 
the active region is the active region of the complex left operand. 

142. (Previously Presented) A method according to claim 140, wherein 
the active region is transformed to an effective region by the pop operation. 

143. (Previously Presented) A method according to claim 142, wherein 
the effective region is the effective region of the complex left operand. 

144. (Previously Presented) A method according to claim 143, wherein 
the effective region corresponds to a complex expression. 
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145. (Previously Presented) A method according to claim 144, wherein a 
level comprising a clip operation is added to the compositing table. 

146. (Previously Presented) A method according to claim 133, wherein an 
active region is determined on the basis that the corresponding compositing operation has a 
primitive left operand. 

147. (Previously Presented) A method according to claim 133, wherein a 
level comprising an operation and a data fill value of a particular object constituting an 
active region, is added to the compositing table. 

148. (Currently Amended) A method according to claim [[145]] 146 . 
wherein the active region corresponds to a complex expression. 

149. (Currently Amended) A method according to claim [[147]] 148 . 
wherein a level comprising a clip operation is added to the compositing table. 

1 50. (Currently Amended) A method according to claim [[145]] 146, 
wherein a level comprising a push operation is added to the compositing table. 

151. (Previously Presented) A method according to claim 133, wherein 
the compositing table is optimised in regard to the number of pixel operations required to 
render the image. 
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152.- 154. (Canceled). 



155. (Previously Presented) A method according to claim 133, wherein a 
wholly opaque object in a particular region acts to eliminate one or more compositing 
operations contributing to at least one other object constituting the particular region, 
wherein the at least one other object is obscured by the wholly opaque object in a space in 
which the outlines are defined. 

1 56. (Currently Amended) A method of creating an image a pixel , the 
pixel image to be formed by rendering and compositing a plurality of graphical objects to 
be com p osited according to a hierarchically structured compositing expression, each of the 
graphical objects having a predetermined object outline comprising a plurality of pixels 
therein , such that an object region formed by a particular object outline of a particular 
graphical object is wholly within the particular graphical object and is formed wholly fi-om 
the plurality of pixels , the hierarchically structured compositing expression representing 
one or more compositing operations , each compositing operation being defined by at least 
one compositing operator and one or more operands, each of the operands representing one 
of the graphical objects or a sub-expression representing the result of another of the 
compositing operations, said method comprising the steps of: 

determining an active region for at least each sub-expression of the 
hierarchically structured compositing expression, each active region comprising at least 
one active region outline, each of the active region outlines comprising at least a portion of 
on e or m ore o f the predetermined object outlines of at least one graphical object associated 
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with [[a]] ttie corresponding sub-expression and being dependent on the operators 
contained in said [[each]] the corresponding sub-expression, such that the active region of a 
particular sub-expression is formed wholly by one or more of the object regions of 
graphical objects associated with the particular sub-expression; 

determining a clip region for the sub-expressions, the clip region for a 
particular sub-expression being equal to the intersection of the active region of the 
particular sub-expression and the clip region of a parent compositing operation of the 
particular sub-expression; 

determining an effective region for each of the compositing operations of 
the hierarchically structured compositing expression, the effective region for a particular 
compositing operation being equal to the intersection of the clip region of the particular 
compositing operation and the active regions of the operands of the particular compositing 
operation; 

mapping each [[the]] effective region and corresponding compositing 
operation into a compositing table, comprising a plurality of levels, wherein each level of 
the compositing table represents at least one of the operators or r ep r esents an outline for 
clipping at least one other level; and 

evaluating the hierarchically structured compositing expression using the 
compositing table , wherein pixels falling outside the effective regions determined for the 
hierarchicallv structured compositing expression remain uncomposited in creating the 
image and the structure of the hierarchicallv structured compositing expression remains 
unchanged . 
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157. (Previously Presented) The method according to claim 156, wherein 
said active regions are determined during an upward traversal of the hierarchically 
structured compositing expression and the clip regions are determined in a downward 
traversal of the hierarchically structxired compositing expression. 

158. (Currently Amended) A method of creating [[an]] a pixel image, the 
pixel image to be formed by compositing at least a plurality of graphical objects according 
to one or more compositing operations, each graphical object having a predetermined 
object outline comprising a plurality of pixels therein , each compositing operation being 
defined by at least one compositing operator and one or more operands, each of the 
operands representing one of the graphical objects or a result of another of the compositing 
operations, said method comprising the steps of: 

determining an active region for each of the graphical object[[s]] operands , 
each active region being defined by at least one active region outline, each active region 
outline of a particular graphical object comprising at least a portion of one of the 
predetermined object outlines o r parts the r eof for the particular graphical object , such that 
the active region of a particular operand is wholly within the particular graphical object; 

determining an active region for each of the compositing operations, the 
active region for a particular compositing operation being equal to the intersection of the 
active regions associated with each operand of the particular compositing operation; 

determining an effective region for each of the compositing operations^ 
wherein the effective region for a particular compositing operation being is equal to the 
intersection of a clip region of the particular compositing expression and one or more of 
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the active regions defined by the active region outlines of the operands of the particular 
compositing operation, the clip region for a particular compositing operation being equal to 
the intersection of the active regions of the particular composting operation and the clip 
region of a parent compositing operation; 

mapping the effective regions and corresponding compositing operations 
into a compositing table, comprising a plurality of levels, v^herein each level of the 
compositing table represents at least one of the operators or an outline for clipping at least 
one other level; and 

compositing the image using the compositing table , wherein pixels falling 
outside the effective regions determined for one or more compositing operations remain 
uncomposited in creating the image and the structure of the one or more compositing 
expression remains unchanged . 

159. (Previously Presented) A method according to claim 158, wherein 
each of the clip regions is dependent upon an active region of an operand of a particular 
compositing operation. 

160. (Previously Presented) A method according to claim 158, wherein a 
level comprising a push operation is added to the compositing table. 

161. (Previously Presented) A method according to claim 158, wherein a 
corresponding compositing expression corresponding to an active region is complex. 
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1 62. (Previously Presented) A method according to claim 158, wherein a 
level comprising a clip operation is added to the compositing table. 

163. (Previously Presented) A method according to claim 158, wherein an 
active region is determined on the basis that the corresponding compositing operation has a 
complex left operand. 

164. (Previously Presented) A method according to claim 163, wherein a 
level comprising a pop operation is added to the compositing table. 

165. (Previously Presented) A method according to claim 164, wherein 
the pop operation will remove any unused pixel being outside an active region representing 
the complex left operand, during compositing of the complex left operand. 

166. (Previously Presented) A method according to claim 165, wherein 
the active region is the active region of the complex left operand. 

167. (Previously Presented) A method according to claim 165, wherein 
the active region is transformed to a still fiirther region by the pop operation. 

168. (Previously Presented) A method according to claim 167, wherein 
the effective region is the effective region of the complex left operand. 
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169. (Previously Presented) A method according to claim 168, wherein 
the effective region corresponds to a complex expression. 

170. (Previously Presented) A method according to claim 169, wherein a 
level comprising a clip operation is added to the compositing table. 

171. (Previously Presented) A method according to claim 158, wherein a 
fiirther active region is determined on the basis that the corresponding compositing 
operation has a primitive left operand. 

172. (Previously Presented) A method according to claim 158, wherein a 
level comprising an operation and a data fill value of a particular object constituting an 
active region, is added to the compositing table. 

1 73 . (Currently Amended) A method according to claim 171, wherein the 
active region corresponds to a complex expression. 

174. (Previously Presented) A method according to claim 173, wherein a 
level comprising a clip operation is added to the compositing table. 

175. (Previously Presented) A method according to claim 171, wherein a 
level comprising a push operation is added to the compositing table. 
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176. (Previously Presented) A method according to claim 158, wherein 
the compositing table is optimised in regard to the number of pixel operations required to 
render the image. 

177. - 179. (Canceled). 

1 80. (Previously Presented) A method according to claim 158, wherein a 
wholly opaque object in a particular region acts to eliminate one or more compositing 
operations contributing to at least one other object constituting the particular region, 
wherein the at least one other object is obscured by the wholly opaque object in a space in 
which the outlines are defined. 

181. (Currently Amended) A method of creating [[an]] a pixel image, the 
pixel image to be formed by rendering and compositing a plurality of graphical objects to 
b e comp o sited according to a hierarchical structure representing a compositing expression 
for the image, the hierarchical structure including a plurality of nodes, each node being 
associated with either a compositing operator or an operand of the compositing expression, 
each operand representing one of the graphical objects or a result of a sub-expression of the 
compositing expression, each of the graphical objects having a predetermined object 
outline comprising a plurality of pixels therein , said method comprising the steps of: 

determining an active region for at least each sub-expression of the 
compositing expression, each of the active regions being defined by at least one active 
region outline, each of the active region outlines comprising at least a portion of o n e of the 
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predetermined object outlines o r p arts t he r e o f outline of at least one graphical object 
associated with the corresponding sub-expression, such that the active region of a 
particular sub-expression is wholly within a graphical object being represented by the 
particular sub-expression; 

determining an active region for at least each sub-expression of the 
compositing expression, the active region for a particular sub-expression being equal to the 
intersection of all active regions associated with further sub-expressions containing the 
particular sub-expression; 

determining a clip region for the sub-expressions, the clip region for a 
particular sub-expression being equal to the intersection of the active region of the 
particular sub-expression and the clip region of a parent compositing operation of the 
particular sub-expression; 

determining an effective region for each of the nodes, each of the effective 
regions having a corresponding compositing operation, the effective region for a particular 
node being equal to the intersection of the clip regions and the active regions associated 
with the child nodes of the particular node; and 

applying the corresponding compositing operations substantially to the 
effective regions to create the image , wherein pixels falling outside the effective regions 
determined for the hierarchicallv structured compositing expression remain uncomposited 
in creating the image and the structure of the hierarchicallv structured compositing 
expression remains unchanged . 
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1 82. (Previously Presented) The method according to claim 181, said 
method further including the steps of: 

mapping the effective regions and the compositing operations into a 
compositing table comprising a plurality of levels, wherein each the level represents at 
least one compositing operation for rendering an object or parts thereof or represents an 
outline for clipping at least one other level; and 

compositing the image using the compositing table. 

183. (Previously Presented) The method according to claim 181, wherein 
the compositing operations include compositing and stack operations. 

1 84. (Currently Amended) A computer readable medium storing a 
program for an apparatus which processes graphical objects intended to form a raster pixel 
image, the processing comprising a method of creating [[an]] a pixel image, the pixel 
image to be formed by rendering at least a plurality of graphical objects to be composited 
according to a hierarchical structure representing a compositing expression for the image, 
the hierarchical structure including a plurality of nodes, each node being associated with 
either a compositing operator or an operand of the compositing expression, each of the 
operands representing one of the graphical objects or a result of a sub-expression of the 
compositing expression, each of the graphical objects having a predetermined object 
outline comprising a plurality of pixels therein , said program comprising: 

code for determining an active region for at least each sub-expression of the 
compositing expression, each of the active regions being defined by at least one active 
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region outline, each of the active region outUnes comprising at least a p ortion of one of the 
predetermined object outlines o r parts th er eof outline of at least one graphical object 
associated with the corresponding sub-expression , such that the active region of a 
particular sub-expression is wholly within a graphical object being represented by the 
particular sub-expression; 

code for determining a further active region for each sub-expression of the 
compositing expression, the active region for a particular sub-expression being equal to the 
intersection of all active regions associated with further sub-expressions containing the 
particular sub-expression; 

code for determining a clip region for each of the subexpressions, the clip 
region for a particular sub-expression being equal to the intersection of the active region of 
the particular sub-expression and the clip region of a parent compositing operation of the 
particular sub-expression; 

code for determining an effective region for each of the nodes, each of the 
effective regions having a corresponding compositing operation, the effective region for a 
particular node being equal to the intersection of the clip regions and the active regions 
associated with the child nodes of the particular node; and 

code for applying the corresponding compositing operations substantially to 
the effective regions to create the image , wherein pixels falling outside the effective 
regions determined for the hierarchically structured compositing expression remain 
uncomposited in creating the image and the structure of the hierarchically structured 
compositing expression remains unchanged . 
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1 85. (Previously Presented) The computer readable medium according to 
claim 184, said medium further storing: 

code for mapping the effective regions and the compositing operations into 
a compositing table comprising a plurality of levels, wherein each the level represents at 
least one compositing operation for rendering an object or parts thereof or represents an 
outline for clipping at least one other level; and 

code for compositing the image using the compositing table. 

1 86. (Previously Presented) The computer readable medium according to 
claim 184, wherein the compositing operations include compositing and stack operations. 
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